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ANOTHER APPROACH TO THE KAN-QUILLEN MODEL 

STRUCTURE 

SEAN MOSS 


Abstract. By careful analysis of the comparison map from a simplicial set to its image 
under Kan’s ex-infinity functor we obtain a new and combinatorial proof that it is a weak 
homotopy equivalence. Moreover, we obtain a presentation of it as a strong anodyne 
extension. From this description we are able to quickly deduce some basic facts about 
ex-infinity and hence provide a new construction of the Kan-Quillen model structure on 
simplicial sets, which avoids the use of topological spaces or minimal fibrations. 


1. Introduction 


Model categories were introduced in | Quillen, 1_967|, in which a main example is sSet, 


the category of simplicial sets. The proof given is combinatorial but uses the theory of 
minimal fibrations , thus relies essentially on the axiom of choice and so is very much non¬ 
constructive. Another popular approach can be found in Goerss, Jardine, 1999 , where 


the category of simplicial sets is related to a category of spaces via a nerve-realization 
adjunction. 

We begin by introducing a new viewpoint on the trivial cohbrations, which amounts 
to the observation that many examples of trivial cohbrations are in fact strong anodyne 
extensions , i.e. relative cell complexes of horn inclusions (not featuring retracts). We 
introduce the notion of P-structure , a convenient tool for exhibiting strong anodyne ex¬ 
tensions, and use it for several examples. The main example is the natural embedding of 
a simplicial set X into its Kan hbrant replacement Ex°°A", whose properties we review 
within this framework. From this work, and a handful of elementary facts about simplicial 
homotopy, we can quickly deduce the existence of the Kan-Quillen model structure. 

Finally, in an appendix, we apply this technique to prove a mild strengthening of the 
right-properness of this model structure. Specifically, we show that the pullback of a 
horn inclusion along a hbration is a strong anodyne extension. Viewed in dual form, this 
describes how to equip the dependent product of a hbration along a hbration with the 
structure of a hbration when given choices of such structure for the two original hbrations. 


2. Anodyne extensions 

Throughout this section m: A B will denote a monomorphism in sSet. 

2.1. Definition. We say m is a strong anodyne extension (SAE) if it admits an ano¬ 
dyne presentation. An anodyne presentation for m consists of an ordinal k, a n- indexed 
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increasing family of subcomplexes (A") Q < re of B , satisfying: 

• A 0 = A, A K = \\ A a = B. 

• for every non-zero limit ordinal A < k, (J n<A ^ = 

• for every a < k, the inclusion A a > A a+l is a pushout of a coproduct of horn 
inclusions. 

2.2. Remark. The definition of the class of strong anodyne extensions given above is the 
same as the original ‘weak’ version given in [Gabriel, Zism an, 1967 |, minus the condition 
of closure under retracts. The usual factorization of a simplicial map as an anodyne 
extension followed by a Kan hbration using Quillen’s small object argument (introduced 
in II.§3 of [Quillen, 1967]) gives us a factorization as a strong anodyne extension followed 
by a Kan hbration. It follows easily that the usual notion of anodyne extension is recovered 
by closing the strong anodyne extensions under retracts. 

Observe that, in the final clause of 12.11 if m: A a —» A a+1 is somehow a pushout of a 
coproduct of horn inclusions then it is so in a unique way. Non-degenerate simplices in 
A a+1 but not in A a come in pairs: one simplex which is maximal with respect to being 
absent from A a paired with one of its maximal faces. From such data one can infer which 
horns must feature in the description. In fact, one can essentially describe the anodyne 
presentation using just such information. 

2.3. Notation. Let A" be any simplicial set, then by X nd we denote the set of non¬ 
degenerate simplices of X. 

2.4. Definition. Suppose m: A B is equipped with some fixed anodyne presentation. 

Let x G B nd j then there exists a least 6 such that x G A^ d . By ‘continuity’ at limit 
ordinals, 5 must be a + 1 for some a with x ({ A“ d . As described above, x is either 
a maximal simplex such that x G , or if not it is a maximal face of some y 

maximal with y G . In the former case, we say that x is a type I simplex and 

in the latter we say that x is a type II simplex. In the latter case we write y = P(x). 

2.5. Definition. Suppose again that m: A B comes with some fixed anodyne pre¬ 
sentation. The ancestral preorder on -B n .d.\A n .d. is the smallest transitive relation such 
that 

(a) whenever w, z G B n d \A n d and w is a face of z, then w z, 

(b) whenever y — P(x) then we have y x (and by (a) we have x y). 

2.6. Definition. In the ancestral relation -< on B nd , the elements of A n .d. are indis¬ 
cernible minimal elements, and -< agrees with on -B n .d.\Ai.d.> except that now for each 
type II simplex x, x and P(x) are not related. 

2.7. Proposition. Suppose that m: A B comes with some anodyne presentation. 
Then the ancestral relation is well-founded. 
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PROOF. Define a map rank: B n & —> Ord valued in ordinals by sending x to the least a 
such that x G A a . Then rank: (5 n . d .,p) (Ord, <) is relation-preserving: rank(x) = 
rank(P(x)) for every type II simplex x, every other face of P(x) must be in Ah for some 
(3 < rank(x), and A n .d. = rank _1 ({0}). But the existence of a relation-preserving map into 
(Ord, <) is equivalent to well-foundedness. ■ 

We could have defined the ancestral relation directly via the map rank in 12.71 but 
observe that definition 12.61 relies on no aspect of the anodyne presentation other than the 
division of B nd \A n d into type I and type II simplices. 

2.8. Definition. A P-structure on m: Am- B consists of 

• a partition -B n .d.\A n .d. = 5/11 Bn into type I and type II simplices. 

• a bijection P: Bn —>■ Bj , 
such that 

• dim P (x) = dim x + 1, 

• x is a face of P(x) in a unique way, i.e. x — di P(x) for a unique i, 

• the ancestral relation, defined exactly as in 12.61 is well-founded. 

2.9. Lemma. Given a P-structure for m: A <=>■ B and x G B nmdm , then 


{y \y ~<x} 

is finite. 

Proof. Define So = {x}. Given Si, define Si+\ to be the set of proper faces of elements 
of Si together with the proper faces of P(z) for every z G S'* D B n . Choose a relation 
preserving map R: (B nd ,-<) — * (Ord ,<)■ Then since each S t is finite, the sequence 
(sup{i?(in) | w G Si})i is strictly decreasing while it is non-zero, and hence is eventually 
0, i.e. eventually Si C A n ,±. But then Si is eventually constant. Hence (J-> 0 Si is finite, 
but {y | y -< x} C (J.> 0 S*. u 

2.10. Proposition. A P-structure on m: A =>■ B gives rise to an anodyne presentation 
for m (of ‘length’ at most u). 

Proof. Define 

F : A n d U Bn —/ Ord 


F(a) = 0 for a G A n .d. 

F(x) = sup {F(y) + 1 | y -< x, y G A n . d . U B u }. 

By 12.91 if x G Bn then F(x) is a positive integer. Now we can define A n by 
(A n )„.d. = A n . d . U{xG B n | F(x) < n} U {P(x) G 5/ | F(y) < n}. 

It is now easy to check the conditions of 12.11 ■ 
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The following is immediate. 

2.11. Corollary. Any strong anodyne extension admits an anodyne presentation of 
length c o, i.e. for which n = oj. 

Compare this with the following consequence of the small object argument: every 
(not necessarily strong) anodyne extension is a retract of a monomorphism which admits 
a length u anodyne presentation. 

In many examples it turns out to be considerably simpler to give the data of a P- 
structure than the full anodyne presentation. As a first demonstration, we give a proof of 
a classical result (which appears as 1.4.6 in |Goerss, Jardine, 1999j). In it its usual form, 
the word “strong” is omitted: 

2.12. Lemma. Let m > 1, n > 0 and 0 < k < m. Then 

(A m x 8A n ) U (A™ x A 71 ) -a A m x A n 
is a strong anodyne extension. 

PROOF. For convenience assume 0 < k < m. The non-degenerate simplices of B — 
A m x A n may be identified with “(up, right)-lattice walks on {0,..., m} x {0,... , n}”, 
that is, sequences (/i*, vf) £ {0,..., m} x {0,..., n} of some length N, such that for i < N 
we have +, < /q+i and za < z/ i+ i with at least one of these inequalities strict. 

If we think of {0,..., m} as labelling rows and {0,..., n} as labelling columns, then a 
walk in the grid represents a simplex: 

• in A m x dA n C A m x A n if and only if some column is skipped, 

• in A™ x A n C A m x A n if and only if some row other than k is skipped. 

Consider a non-degenerate simplex x £ -B n .d.\A n .d., where A = (A m x dA n ) U (A™ x A n ). 
Now every ‘move’ in the walk is either (+1,0), (0,+1), (+1,+1), or one of (+2,0) and 
(+2, +1) where the k th row is skipped. 

Let us declare that x is type II if and only if it contains a move of the form (+2, +1) 
(skipping the k th ), or if the last point of the walk on the k th row is followed by a move of 
the form (+1, +1). In the first case, define P(ic) to be the same walk but with that move 
split into (+1, +1), (+1, 0). In the second case, define P(:r) to be the same walk but with 
that move split into (0,+1),(+1, 0). 

This is enough to determine the P-structure. The conditions of 12.81 are easy to check 
(wcll-foundedness is simply due to finiteness). 

In fact, the proof works for k = 0 with no modification. The case k = m follows by 
symmetry (or consider the ‘dual’ decomposition B n d. = Bn II L?/, which looks at the first 
point on the k th row). ■ 




5 


2.13. Corollary. Let m: A B be a strong anodyne extension, and n\ C "—)■ D any 
monomorphism. Then 

(B x C) U (A x D) -A B x D 
is a strong anodyne extension. 

Proof. (Sketch). Without the word “strong”, this appears as 1.4.6 in [ Goerss, Jard in e, 1999| . 
Express the displayed map as a transhnite composite of strong anodyne extensions, by 
using the given anodyne presentation for m and the skeleton decomposition of n. m 

We present a second example in the use of P-structures, which makes use of definitions 
recalled below in 13.11 

2.14. Proposition. The subdivision functor sd: sSet —> sSet preserves strong anodyne 
extensions. 

PROOF. It suffices to show that any horn inclusion is sent to a strong anodyne extension. 
Fix some n > 2 (otherwise the proposition is trivial) and for notational convenience 
assume k = 0, so we consider sd(Ag '—>■ A n ). Thinking of the non-degenerate simplices of 
sd A n as strictly increasing sequences of subsets of {0,1,..., n}, they come in six forms: 

(a) (<Ti,..., ay, {0,1,..., n}), where r > 0 and 0 G oy and |oy| >2 for each i, 

(b) ({0}, <7i,..., oy, {0,1,..., n}), where r > 0 and 0 G oy and |oy| >2 for each i, 

(c) (pi ,..., p q , oy,..., oy, {0,1..., n}), where q > 1, r > 0 and 0 f pi, 0 G Oj for each 
i, j, and ^ p q U {0} where a r+ 1 = {0,1,..., n] in case r = 0, 

(d) (pi, ...,p q ,p q U {0}, (Ti,..., a r , {0,1..., n}), where q > 1, r > 0, and 0 ^ ft, 0 6 aj 
for each i,j, 


(e) (n,...,T s ,{l,...,n}), where s > 0, 

(f) (n,..., r s , {1,..., n}, {0,1,..., n}), where s > 0. 

Then there is a P-structure for which the type II simplices are precisely those x of form 
(a), (c) or (e), where P(x) is the obvious simplex of form (b), (d) or (f) respectively. The 
conditions of Egg are easy to check. ■ 


3. Kan Fibrant Replacement 


Let us recall some definitions. An account of Ex°° can be found III.4 of Goerss, Jardine, 1999 
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3.1. Definition. Let A be the simplex category with objects {[n] : n > 0}. Recall that 
there is a functor nerve N : Cat — > sSet. Recall also that for any standard simplex A n , 
the set (A n ) n d is naturally a poset and is isomorphic to the poset of non-empty subsets 
of {0,1,... ,rz}. We define subdivision sd : A —> sSet by 

sd([n]) =W((A") n . d .). 

We may extend subdivision to a functor sSet —>■ sSet by left Kan extension. This 
functor has a right adjoint, called extension , given by 

(Ex A) n = sSet(sd A n ,X). 

We think of this as the collection of all ‘binary pasting diagrams’ in X, and may thus 
refer to elements of Ex A as ‘diagrams’. 

We also need the last-vertex map, j n : sd A n —> A n : 

{0,1,..., n} max a. 

The family (j n ) is easily seen to be natural, and hence gives rise to a map jx '■ X —> Ex A", 
where an n-simplex a: A n —> X is sent to (cr o : sd A n —> A") G (ExX) n . Finally, we 
define Ex°° X to be the colimit of the sequential diagram 


A 


jx 


Ex A JEXX > Ex(ExX) 


jEx(ExA') 


There is a map A" —> Ex°° A which comes from the colimit, which we also denote this by 
3- 

The main contribution in this section is a new proof that the map j: X — )■ Ex A" is 
a weak homotopy equivalence, indeed a strong anodyne extension. Combined with the 
following classical result, this means that Ex°° is a functorial hbrant replacement for the 
Kan-Quillen model structure on simplicial sets. 

3.2. Proposition. Ex°° A" is a Kan complex. 

Proof. See, for example, III. 4.8 in [ Goerss, Jard ine, 1999]. ■ 

Since Ex°° X is the result of freely adjoining ‘composites’ for diagrams of shape sd A n 
in A", we might interpret the proof of !3.2l as telling us how to construct fillers for horns in 
situations where we initially know how to paste together subdivision diagrams. We may 
interpret the proof of 13.61 below as telling us how to express the pasting of subdivision 
diagrams in terms of horn-filling operations. 

Observe that filling a horn of shape Aj! +1 takes n n-simplices as input to produce 
another n-simplex (and an (n + l)-simplex), whereas pasting together a diagram of shape 
sd A n takes (n + 1)! n-simplices as input to produce another n-simplex. Thus we should 
expect that modelling subdivision via horn-filling will take an increasingly large number 
of steps as dimension increases. To cope with this, we need to introduce a carefully chosen 
notion of complexity on the elements of (ExA") n . 
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3.3. Definition. Let n, k e N with 0 < k < n. Define 


j k : sd A n -A sd A" 

is the nerve of the unique map (A n ) n ( j. —>■ (A”) n ( j. that preserves binary joins and satisfies: 




{i} if i < k 

{0,1,..., i} if i > k. 


For example, is the identity, and is the last vertex map j n : sd A n —> A n composed 
with the appropriate inclusion A™ —>• sd A n . 

ft is easily seen that j k is idempotent, i.e. j k o j* = , so that (— o j k ): (ExA") n —> 

(ExA) n is idempotent for any X. Splitting these idempotents gives us a ‘filtration’ of 
(Exl)„. 

3.4. Notation. Fix some simplicial set X. Let 

4 = {ae(ExX) n \a = aofJ. 

It is easily checked that j k o j l n = j* for k < /, so that we may write 

Xn = J° n C Ji c... c Jr 1 c r n = (Ex x) n . 

Roughly speaking, each J k is the collection of those diagrams of shape sd A n in X 
which consist of only (k + 1)! non-degenerate simplices. 

Now we introduce a generalization of the codegeneracy maps whose role, approxi¬ 
mately, is to reduce the construction of one element of J k+1 to the construction of (k + 2) 
elements of J k followed by a horn-filling. 

3.5. Definition. Let n, k e N with 0 < k < n, define 

r k n : sd A n+1 —>■ sd A n 

as the nerve of the unique map (A r!+1 ) n( j. —> (A n ) n( j. that preserves binary joins and 
satisfies: 

({i} if i < k 

r n((0) = l {0, ifi = k + l 

[{i — 1} if i > k + 1. 

These maps are almost the subdivided codegeneracy maps sd(s fc ), except for their 
behaviour at k + 1. Indeed, = sd . 

We now have all the definitions needed to prove: 
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3.6. Theorem. The map j: X —> ExX is a strong anodyne extension. 

We can give a P-structure explicitly. Let us say that a non-degenerate n-simplex 
cr ^ is has type II if and only if it is not of the form rorj with r G J k \ J^ _1 , for any 
h > 1. In this case, let us define P a = cror k , where k is determined by a G The 

rest of the proof is simply to check that this works — even though this will be difficult, 
the specification of the P-structure is very simple and, as we shall see in 13. 131 useful too. 

In checking that this P-structure is well-defined, we will need the following collection 
of equations. 

3.7. Lemma. Under the individually given assumptions, the following equations hold: 


r k o (sd d k+1 ) = id s d a™ 1 < k < n (1) 

jn ° r n ° {sd d l ) ° j*- 1 = j k ° r k ° (sd d l ) 0 < i < k < n and 1 < k (2) 

r k o (sd d r ) = (sd d l ~ l ) o r k _ x 1 < k and k + 2<i<n + l (3) 

j k o (sd d l ) o j^_ 1 = j k o (sd d l ) 0 < i < n and 0 < k < n — 1 (4) 

.'in— i ° r k _ 1 = Jn— i ° (sd s k ) 0 < h < k < n - 1 (5) 

Jn ° T n ° r n+l = Jn ° r n ° ( S d S k ) 0<h<k<U+l (6) 

On ° r k o r k +1 = j k n O r k o (sd S fc+1 ) 1 < k < n (7) 

r n ° in+1 = in ° r n 1 < k and 0 < h < k < u (8) 

(sd s h ) o j k +1 O r k +1 = j^- 1 o r^" 1 o (sd s h ) 0<h<k<n + l (9) 

(sd s h ) o j k +1 o r k n+1 = j k or k o (sd s h+l ) 1 < k < h < n (10) 

PROOF. This is an easy calculation at the level of posets prior to taking the nerve and 
using the fact that all the maps involved preserve non-empty joins. ■ 

We begin by showing that the operation P is injective. 

3.8. Lemma. There is at most one way to write any a G (ExX) n as a = r o r k where 
k > 1 and r G J k \J k ~ l . 


Proof. Suppose a = T; o r k with r t G J ki \J ki ~ l for i = 1,2. Then by (JHD, we have 
cr G Jn+i f° r f = 1,2. By (JTJ) we have r* = a o (sd d ki+1 ), so in particular it is enough to 
show that k\ — k 2 - Now 


?2 ° in 1 


(TO (sd d k2+1 ) oj kl 
aoj k fio(sdd k 2 + 1 )oj k n i 

® ° in+i ° ( sd d k2+1 ) 

a o (sd d k2+1 ) 


= r 2 


using (J3J). Hence r 2 G Jf 1 , hence k 2 < k\. But by a similar argument k\ < k 2 . 
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The next lemma shows that the image of the operation P does indeed contain all type 
I simplices. 

3.9. Lemma. If p G (Ex X) n+ i is of the form a o r k where k > 1 and a G Jf\Jf~ l , then 
either a is type II or p is degenerate. 

Proof. If cr is degenerate, then it follows immediately from ([9]) and (fTOl) that p is as well. 

If cr is non-degenerate yet not of type II, then there is an expression a = r o r^_ 1; 

with h > 1 and r G Since r = a o (sd d h+1 ) by ([I]), it follows by (J4J) that 

t o = r, hence h < k. Now applying ([8j) we see that cr o j k = a hence k < h, so 

indeed k = h. It now follows from ([TJ) that p = r o r^_ x o r k is degenerate. ■ 

It is clear from the definition of P that for any type II n-simplex cr, P a is type I unless 
it is degenerate or in J° +1 . 

3.10. Lemma. Let a G (ExX) n be type II. Then there is a unique 0 < i < n + 1 such 
that d ExA -(Pcr) = a. In particular, P a is non-degenerate. 

Proof. Suppose a G 

• If i — k + 1, we have cr = (P cr) o (sd d k+1 ) = d* Ex (P cr) by (P). 

• If i < k, then by (J2]), (P cr) o (sd d l ) G J^ -1 , so it cannot be equal to cr. 

• If i > k+ 2, then by ([3]) , (P cr)o(sd d l ) = cro(sd d* _1 )or^_ 1 . By ([4]), cro(sd d*” 1 ) G J k -i- 

If we also had cr o (sdd* -1 ) ^ Jn-\i then putting r = cr o (sdd* -1 ), we can exhibit 
(P cr) o (sd d l ) in the form r o with k > 1 and r G J k _i\JnZ\- That is, (P a) o 

(sd d l ) would fail to be of type II even if it were non-degenerate, so it cannot be 

equal to cr. 

Thus we may assume that (Per) o (sd d*) G J^lf. But now by (J5]), (P cr) o (sd d*) is 
degenerate and so not equal to a. 


Proof of Theorem 13.61 Observe that for any type II n-simplex cr, the equation (P cr) o 
jn+i = P cr would imply (by (JH) and ((4j)) that cro = cr, so indeed P cr ^ J° +1 . Combining 
this with the previous lemmas gives us that the operation P is indeed a bijection between 
the type II and type I simplices. 

All that remains is to check that the induced ancestral relation is well-founded. Let 
the rank of cr G (ExX)„ be the pair (n, k) with k minimal such that a G J k . Ranks 
are ordered lexicographically. We show by induction on rank that each simplex has only 
finitely many ancestors. 

Without loss of generality, let cr be a type II simplex of rank ( n,k ), k > 1. Consider 
the other maximal faces of P cr. If i < k , (P cr) o (sd d*) has rank at most (n, Ar — 1) by (J2]). 
Thus, by induction, each of the finitely many faces (P cr) o (sd dl) with i < k contributes 
only finitely many ancestors to Per. 
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If i > k + 2, then (P cr) o (sd d l ) = a o (sd d l ~ l ) o j by (J3])- Now if a o (sd d* _1 ) is in 
J^Z \, it will follow from (J5]) that (Per) o (sd d l ) is degenerate, so all of its (finitely many) 
non-degenerate faces have rank less than (n, k ). Thus we may assume that a o (sd d l ~ l ) G 
Jn- iWn-i- There are three cases to consider. 

• If cr o (sd d* _1 ) is degenerate then, by either ((2]) or ([TUP as appropriate, (P cr) o (sd cf) 
is also degenerate, so as before all of its non-degenerate faces have rank less than 
(n, k). 

• Suppose cr o (sdd* -1 ) is type I, say cr o (sdd* -1 ) = r o r^_ 2 where r G Jn-i\^n- 2 - 
Then h < k, since either k = n — l>hoir = ro j^_ 2 by (jT]) and (|4]) . Now by 
either (JH]) or (0 as appropriate, we again find that (P cr) o (sd d *) is degenerate. 

• Finally, suppose cro (sd cf _1 ) is type II. Then since cro (sd d 1 ^ 1 ) orJ_j = (P cr) o (sd d l ) 
and cr o (sdcf -1 ) G Jn_\\Jn-\i we see that (Per) o (sd d*) is type I. But each of its 
(finitely many) faces has dimension less than n, therefore rank less than (n, k), so 
we are done by induction. 


3.11. Corollary. The map j: X —> Ex°°X is a strong anodyne extension. 

The following useful properties of Ex°° are well-known (except for strong anodyne 
extensions). 

3.12. Proposition. Ex°° preserves: finite limits, monomorphisms, strong anodyne ex¬ 
tensions, fibrations, trivial fibrations, simplicial homotopies, homotopy equivalences. 

PROOF. Finite limits follows from the fact that Ex°° is a filtered colimit of right adjoints 
- monomorphisms, homotopies and homotopy equivalences now follow easily. 

To see that Ex°° preserves fibrations it is enough to see that sd sends the boundary 
inclusions to monomorphisms, but this is obvious. Preservation of trivial fibrations is 
similar, using I2T41 

Finally, let m: X —> Y be a strong anodyne extension and consider the diagram: 


X-> Ex°° X 



It is clear how every arrow in the diagram admits a P-structure (transferring across 
pushouts in the obvious way), except possibly for Ex°°m and the dotted arrow. However, 
the P-structure on Y —> Y U Ex°° X is given by restriction from the one on Y —> Ex°° Y. 
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It is easy to check now that in this situation, the P-structure on Y —> Ex°° Y also induces 
a P-structure on the dotted arrow. Hence Ex°° m is the composite of two strong anodyne 
extensions. ■ 

The following result contains all remaining difficulty in establishing the model struc¬ 
ture axioms. 

3.13. Proposition. Ex°° reflects the triviality of fibrations. That is, if f: X —> Y is 
a fibration and Ex 00 / (which is automatically a fibration) is moreover a trivial fibration, 
then f is also a trivial fibration. 

PROOF. Consider the lifting problem 

dA n -» X 


A n -♦ Y 

There is a diagonal filler if we compose this square with the naturality square for j: id —> 
Ex°°: 

dA n -> x - > Ex°° X 


A n 

By finiteness of A”, we can replace Ex°° with Ex" for some n. By an inductive argument, 
we can reduce to the case with n — 1. 


dA n — b -^ X -♦ Ex A 




Assuming r does not factor through X , let X[t\ be the ‘minimal anodyne subextension’ 
of X —» Ex A" containing r. Letting r = (ExX)(S')(u), where v is a non-degenerate 
m-simplex of ExA^ and S: [n] —> [m] is a surjection in A, this is the subcomplex whose 
non-degenerate simplices are 

(A"[r]) n . d . = {a e (ExA) n . d . | a < p v}, 

i.e. v and all predecessors of v, together with Pi; if v has type II. Clearly X —> X[t\ is a 
strong anodyne extension. 
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The crucial point now is that A[r] —>• Ex A — > Ex A factorizes through Y —>• E xY. We 
show by induction on -< that for any x G (A[r]) p , its image in E xY is in J p . This is true 
for any simplex of A". We must also check that any face of a map in J p+1 is in J p and 
that for any £ G J p , £ o G J p+1 for any 1 < h < n. These are just special cases of (j4j) 
and ©. 

Now consider the lifting problem 


A-* A 

yi 

/ 

A[r] -* Y 


Since / is a fibration, there is a certainly a solution. But the image of r under this map 
is a solution to the original lifting problem. ■ 


4. Model Structure 

We begin with the definition of the classes of morphisms. It is easiest to describe all five 
classes and then subsequently to show that they are interrelated correctly. 

4.1. Definition. The class W of weak equivalences is the class of all morphisms / such 
that Ex°° / is a simplicial homotopy equivalence. The class C of cofibrations is the class 
of monomorphisms. The class of trivial cofibrations is the class of morphisms which are 
retracts of strong anodyne extensions. The class J- of fibrations is the class of morphisms 
with the right lifting property with respect to all horn inclusions. The class of trivial 
fibrations is the class of morphisms with the right lifting property with respect to all 
monomorphisms. 

4.2. Lemma. The weak equivalences have the 2-out-of-3 property and are closed under 
retracts. 

Proof. It is an easy exercise that homotopy equivalences have these properties. ■ 

4.3. Lemma. Any map f: X —> Y can be factorized as a cofibration followed by a fibra¬ 
tion, and we may choose either map to be trivial. 


PROOF. This is Quillen’s small object argument introduced in |Quillen, 1967|. Note that 
in the (trivial cofibration)-hbration factorization we in fact get a strong anodyne extension 
for the first factor. ■ 
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4.4. Lemma. The saturation axiom holds for these classes. That is, the class of trivial 
cofibrations is precisely the class of maps with the left-lifting property with respect to the 
fibrations, as is the class of cofibrations to the trivial fibrations; and the class of trivial 
fibrations is precisely the class of maps with the right-lifting property with respect to the 
cofibrations, as is the class of fibrations to the trivial cofibrations. 

PROOF. The third assertion is nothing more than Definition 14.11 and the fourth follows 
easily from the definitions by standard colimit closure properties of left classes. The 
former two assertions are now easy consequences of 14.31 and the fact that monomorphisms 
are stable under retracts. ■ 

4.5. Remark. Lemma 14.41 is the only place in this argument where we essentially require 
the axiom of choice. Even so, it can be avoided by changing Definition 14.11 so that the 
fibrations are defined to have the lifting property with respect to all anodyne extensions. 
This is in practice no great inconvenience since it amounts only to being able to make a 
simultaneous choice of lifting for each horn inclusion: this is actually what we get from 
constructions like the small object argument. Results like 13.121 can be seen as transporting 
the structure of a Kan fibration on / to the structure of one on Ex°° /. 

To complete the proof, we need a few basic results which have elementary proofs in 
the literature. 


4.6. Lemma. An anodyne extension between Kan complexes is part of a simplicial homo- 
topy equivalence. 

Proof. Proposition 3.2.3 in | Joyal, Tierney] ■ 


4.7. Lemma. Any trivial fibration is part of a simplicial homotopy equivalence. 

Proof. Proposition 3.2.5 in [Joyal, Tierney]. ■ 


4.8. Lemma. A fibration between Kan complexes which is part of a simplicial homotopy 
equivalence is a trivial fibration. 

Proof. Proposition 3.2.6 in [Joyal. Tierney], ■ 


4.9. Theorem. The classes defined in\f.l\ give rise to a model structure on sSet. 


PROOF. It remains only to show that W D C is indeed the class of trivial cofibrations as 
described in 14.11 and that W fl T is the class of trivial fibrations. Clearly every trivial 
fibration is a fibration and every trivial cofibration is a cofibration. We just have four 
inclusions to prove. 

Let m: A —> B be a strong anodyne extension. Then by 13.121 Ex°° m is a strong 
anodyne extension. Now by 14.61 Ex°° m is a simplicial homotopy equivalence, so m is a 
weak equivalence. Any retract of m is a weak equivalence by 14.21 

Let /: X —> Y be a trivial fibration. By 14.71 / is a simplicial homotopy equivalence, 
so by 13.121 Ex°° / is a simplicial homotopy equivalence and so / is a weak equivalence. 
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Now suppose /: X —> Y is a fibration which is a weak equivalence. Then Ex°° / is a 
simplicial homotopy equivalence and by 13.121 is a fibration. Then by 14.81 Ex°° / is a trivial 
fibration and by 13.131 / is a trivial fibration. 

Finally suppose that m: A —> B is a cofibration which is a weak equivalence. Then 
m can be factorized as m = pi where i is a strong anodyne extension and p is a fibration. 
Bv 14.21 p is a weak equivalence and thus a trivial fibration. Hence m is a retract of i. m 

A. Appendix: Properness 

A model category is said to be right-proper when the class of weak equivalences is stable 
under pullback along fibrations. sSet equipped with the Kan-Quillen model structure is 
well known satisfy both this condition and its dual, left-properness. As may be found 
in the account |Goerss, Jardin e71999| , left-properness follows rather formally from the 
fact that every simplicial set is cofibrant, and right-properness follows formally from the 
excellent properties of the Ex°° functor. In this appendix I propose a new elementary and 
direct proof of right-properness, which in fact leads us to a slightly stronger formulation. 

Since trivial fibrations are stable under pullback along any map, it suffices to show 
that strong anodyne extensions are stable under pullback along fibrations. Pullbacks in 
sSet commute with colimits, so it will suffice to check: 

A.l. Theorem. The pullback of a horn inclusion along a fibration is a strong anodyne 
extension. 

The inclusion of the word “strong” is the strengthened result not afforded to us by 
the traditional proofs of right-properness. 

A.2. Notation. For the rest of the paper, we fix the following pullback square 

A-* A|1 

m 


in which / is a fibration. We shall exhibit a P-structure for m. 

We introduce some notational conventions that will allow us to greatly simplify the 
simplicial identities. 

A.3. Notation. Let A be some fixed countable dense totally ordered set without greatest 
or least elements. We shall refer to the elements of A as names. Given a non-empty finite 
subset / C A considered as a poset, let A 1 denote the nerve of /. Note that A 1 = A^G 1 
in a unique way. 

Given such an / and a simplicial set X, an I-simplex of A" is a map x: A 1 —> X. The 
set of /-simplices is denoted X / — clearly Xj = A|j|_i. Given such an / and X, if a G / 
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denote by d a that function Xj —> A/\{ a } induced by precomposition with the nerve of the 
poset inclusion /\{a} —> I. If we have such an / and A", then for any a, b, c G A \I such 
that the unique isomorphisms / U {a} = / U {/} = / U {c} map a, b and c to each other, 
and furthermore b < c in A, denote by s’f 0 that function X Iu ^ —>- A/u{&, c } induced by 
precomposing with the nerve of the unique poset surjection / U {b, c} —> I U {a} mapping 
b and c to a. Finally, given an /-simplex x : A 7 —> A", for a G / we give the evident 
meaning to the a th vertex v a x G Aq a j = X 0 of x. 

Now observe that for any a, b G / (with a b) and x G A/, we have d a df,x = dbd a x. 
As we go through the proof of IA.1I we shall silently assume that simplices come with a 
suitable choice of names. 

A.4. Definition. Given a simplex x G /?, define the profile of x to be the pair (r, s) 
where r is the dimension of x and s is the number of vertices (counted with multiplicity) 
over the vertex k of A n , i.e. the number of names a G / such that f{v a x) = k G (A n ) 0 . 
(Recall that we have fixed a horn inclusion Xf A n ). We consider profiles to be ordered 
lexicographically. 

In order to define a P-structure on m, we will need to define something bigger first. 
For each (r, s)-simplex x in B but not in A, we will assign an (r + 1, s + l)-simplex Qx 
which has r as a face. If we assume that x is given as an /-simplex, then for some fresh 
name 0 we will give Qx as an / U {z} simplex, where d z Qx = x, the z th vertex n z (Qa;) 
lies over k and moreover z is the greater than all of the names in / whose corresponding 
vertices in x lie over k. We will indicate the choice of name z by writing Q 2 x. It is also 
important that the following holds: if a is any name in x whose vertex lies over k G A n , 
then d a (Q z x) = Q z (d a x). 

A.5. Definition. The following clauses define Q 2 x by recursion over profiles, where x 
is a (not necessarily non-degenerate) /-simplex of B not in A: 

a) if x = Q w y, then 

QziQwV) = Sw z (Q w y), 

b) if x = sf e y, then 

Qz(sf e y) = 4 ,e (Q z y), 

c) and otherwise, if x is non-degenerate and not already in the image of Q: let J C / 
be the set of names in x whose vertices lie over k ; then {x} U {Q z (d a x) \ a G J} is 
a compatible family in /?; since / is a hbration there is a filler; let this be Q,(x). 

A.6. Lemma. Any partially defined Q satisfying the recurrence relations m lA.51 has the 
property that for any I-simplex x in B but not in A, if a is a name in x whose vertex lies 
over k G A n then 


Proof. Easy inspection. 


d a ( Q z x) = Q z (d a x). 
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To complete definition IA.5I we need to check that the rules do indeed give rise to a 
well-defined (up to choice of fillers for the hbration /) function. Thus we must check that 
the rules give the same output for any x which is degenerate in two different ways, or 
which is both degenerate and in the image of Q. The following lemma deals with the first 
case. 

A. 7. Lemma. Let X be a simplicial set, I C A, a, b, c, d G A \I with a < b and c < d, x 
an I U {a, c, d}-simplex and y an I U {a, b, c}-simplex. Suppose s^ b x = s c p d y. Then either 
b = d and x = y, or else there exists a unique I U {a, cj-simplex w with x = sf d w and 
y = s% b w. 

Proof. Easy calculation. ■ 

The following lemma deals with the second case. 

A. 8. Lemma. Suppose we have defined Q for some initial segment of all profiles. If 
Q z x = s^y are two presentations for the same I-simplex, then s z ,w (Q z x) = s^ ,b (Q w y), 
i.e. Q w of that simplex is well-defined. 

Proof. We cannot have z = a since, in Q, x, z is the greatest name whose vertex lies 
over k G A n . If z ^ b, then x = d z s^' b y = sf b d z y , so s^ ,b y = s^ ,b Q z {d z y), so y = Q z (d z y). 
Hence Q w y = sf w y, from which the result follows. 

Alternatively, if z — b, then y = d z (Q z x) = x, and the result follows easily. ■ 

We are now in a position to give the P-structure on m. 

A. 9. Definition. A non-degenerate simplex x G -B n .d.\A n .d. is of type I if and only if it 
is in the image of Q. For a type II simplex y, we define P y = Q y. 

Proof of I A. II We need to check the conditions of 12.81 We clearly have a partition and 
a bijection. 

If x is type II then d z (Q z x ) = x. Suppose d a (Q z x) = x for some name a z. Then 
a is a name in x lying over k e A n . So bv lA.61 x = d a (Q z x) = Q z (d a x), a contradiction, 
since x is type II and therefore not in the image of Q. The construction clearly gives us 
that dim Q x = dim x + 1. 

The ancestral relation is well-founded since indeed every type II simplex has only 
finitely many ancestors. We proceed by induction on the profile of a type II simplex x. 
If a is a name in x lying over k G A n , then d a (Q z x ) = Q z (d a x) has the same ancestors 
as d a x , which has profile smaller than x. If b is a name in x not lying over k G A n , then 
d b {Q z x) has smaller profile than x. 

Hence by 12.101 m is a strong anodyne extension. ■ 
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